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Abstract. Recently, Choi and Park introduced an invariant of a finite simple graph, called 
signed a-number, arising from computing certain topological invariants of some specific kinds 
of real toric manifolds. They also found the signed a-numbers of path graphs, cycle graphs, 
complete graphs, and star graphs. 

We introduce a signed a-polynomtal which is a generalization of the signed a-number and 
gives a-, b-, and c-numbers. The signed a-polynomial of a graph G is related to the Poincare 
polynomial Pm{G){z)j which is the generating function for the Betti numbers of the real toric 
manifold M{G). We give the generating functions for the signed a-polynomials of not only 
path graphs, cycle graphs, complete graphs, and star graphs, but also complete bipartite 
graphs and complete multipartite graphs. As a consequence, we find the Euler characteristic 
number and the Betti numbers of the real toric manifold M{G) for complete multipartite 
graphs G. 

1. Introduction 

In algebraic topology, Choi and Park [CP12j recently introduced a graph invariant, called 
signed a-number of finite simple graphs G, denote by sa(G) as follows: 

• sa(0) = 1. 

• sa(G) is the product of signed a-numbers of connected components of G. 

• sa(G) = if G is a connected graph with odd vertices. 

• If G is connected with even vertices, then sa(G) is given by the negative of the sum 
of signed a-numbers of all induced subgraphs G' of G except itself G. 

Let the a-number a(G) be the absolute value of the signed a-number of G, the b-number b(G) 
the sum of signed a-numbers induced subgraphs of G, and the c-numbers Ci{G) the sum of 
a-numbers of induced subgraphs of G with i vertices. 

These numbers arise from computing certain topological invariants of some specific kinds 
of real toric manifolds which are important objects in toric topology. For a finite simple graph 
G, the real toric manifold M(G) is the set of real points in the toric manifold associated to 
the graph associahedron Pb{g) which is the nestohedron as the Minkowski sum of simplices 
obtained from connected induced subgraphs of G. For further information, see |Del881 IDJ9H 
IPos09llPRW08] . 

Recently, Choi and Park [CP121 Theorem 1.1] showed that the Euler characteristic x(M(G)) 
is equal to b(G) and the (rational) Betti number j3i{M{G)) is equal to C2i(G). We remark 
that C2j(G) is the same with aj(G) in |CP12j . They also computed these numbers of path 
graphs P2ni cycle graphs C2ni complete graphs K2n, and star graphs Ki^2n-i- 

In this paper, we introduce a signed a-polynomial which is a generalization of the signed 
a-number and gives a-, b-, and c-numbers. The signed a-polynomial of a graph G is related 
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to the Poincare polynomial Pm{g){^)^ which is the generating function for the Betti numbers 
of the real toric manifold M{G). The relation will be shown in the equation ([7]). We give 
the signed a-polynomials of not only path graphs, cycle graphs, complete graphs, and star 
graphs, but also complete bipartite graphs Kp q and complete multipartite graphs 
As a consequence, we find x{^{G)) and /3i{M{G)) for G = Kp^g and G = Kp^^^^^^p^. 

2. Preliminaries 

From now on, we assume that a graph is finite, undirected, and simple. We rewrite a formal 
definition of a signed a-number sa(G) of a graph G = {V, E) in the previous section by 

1 if G is the empty graph; 

if G is connected and \V\ is odd; 

gg^^f^-j _ J — sa(G|v") if G is connected and \V\ is even > 2; 

sa(G') if G is disconnected, 

l^G'Gcomp(G) 

where G|y is the induced subgraph of G by a vertex subset V and comp(G) is the set of 
connected components of G. From above definition, it is easy to check sa(G) = for every 
graph G with at least one connected component on odd vertices; and X^^'cv ^^(^1 V") = 
for every nonempty graph G otiV with every connected component on even vertices. Thus, 
we find a simpler equivalent definition of a signed a-number as follows. 

Definition 1. A signed a-number sa(G) of a graph G = {V,E) is defined by 

1, if G is the empty graph; 



sa(G) 



0, if G has a connected component on odd vertices; ^-^-^ 



- sa(G|y'), otherwise. 
V'cv 

Consequently, we define a-, b-, and c-numbers of a graph with the signed a-numbers. 

Definition 2. The a-, b-, and c-numbers of a graph G, denoted by a(G), b(G), and Ci{G), 
are defined by 

a(G) = (-1)1^1/2 sa(G), (2) 

b(G) = sa(G|yO, (3) 

c,(G) = <G\v') = {-if Yl '<G\y'y 

v'cv v'cv 

\V'\=^ \V'\=. 

By definition, for any graph G, it hold that Ci(G) = if i is odd, and c„(G) = a(G) if n is 
the number of vertices of G. In topological viewpoint |CP121 Remark 2.2], it is obvious that 
a(G) and Cj(G) are nonnegative integers. 

3. On signed a-polynomials 
Now, we introduce a generalization of a-, b-, and c-numbers of graphs. 
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Definition 3 (Signed a-polynomial). The signed a-polynomial sa(G; t) of a graph G is defined 
by 

sa{G;t)= sa(G|v") i'^^^''- (5) 

V'CV{G) 

From the equations ([I]) - ([5]), for = n, it holds that 

sa(G) = sa(G; 0), a(G) = (-l)"/^ sa(G; 0), 

b(G) = sa(G; 1), Ci{G) = sa(G; t). 

Thus, sa(G;t) is represented as the sum of Cj(G)'s by 

Ln/2J 

sa(G;t)= Yi-iyc2,iG)e-^^. (6) 

3=0 

For example, if G = {{A, B, G, D} , {{A, B} , {A, G} , {A, D} , {B, C} , {B, D}}), then 

sa(G; t) = t^- + 4. 
Thus, sa(G) = a(G) = 4, b(G) = 0, and {ci(G)}^^o = 1,0,5,0,4. 

Remark. The Poincare polynomial Pm{g){^) — ^i>Q {G)) is the generating function 
for the Beta numbers Pi{M{G)) of the real toric manifold M(G). Since (3i{M{G)) = C2i(G) 
in |CP121 Theorem 1.1], it holds that 



PMiG)iz) = {V^z)\''\ sa (g;^) 



(7) 



In the rest of the section, we compute the generating functions for signed a-polynomials of 
path graphs, cycle graphs, complete graphs, and star graphs. 

Theorem 1. Let Pn be the path graph with n vertices, which is a tree with exactly n — 2 
vertices of degree 2. Then the generating function for signed a-polynomials of Pn is given by 



n>0 



Proof. From Theorem 2.5 in |CP12 ]. it is known that 



C2.(Pn)=(")-(^"j=Cat 



n—i,i 1 



with Catalan triangle numbers Catn,A; = ("fc'^) ~ (fc-i)- Using the formula ([6]), we have 

\n/2\ 

sa(P„;i) = ^ {-ly Cat„„,,, t"-2i. 

Thus, we obtain 

\n/2\ 

sa(P.; = YY1 (-1)' Cat„-,,, = YY1 Cat^,,- {-x/ty (tx)'' . (9) 

n>0 n>0 j=0 A:>Oj>0 
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G 


Po 


P2n 


-P2n+1 


sa(G) 


1 


(-l)"Cat„ 





a(G) 


1 







b(G) 


1 





(-l)"Cat„ 


C2i(G) 




Cat2n— i,i 


Cat2n+l-i,i 


g.f. for sa(G; t) 


^sa(P„;t)x" = 

n>0 


-l + 2tx + Vl + 4x2 
2tx - 2(t2 - 



Table 1. Numbers for path graphs Pn, where Catalan triangle numbers 
Cat„,fc = - (It'l) and Catalan numbers Cat„ = Cat^.n = ^C^)- 



Since the generating function for Catalan triangle numbers is 

j:^Cat„,t.^.« = -^^*^^") 

n>0 i>0 



where Cat(x) 



1-V1-4X 
2x ' 



therefore the formula 



1 — z Cat(?i;z) 
0) becomes the formula 



□ 



Remark. For two given sequences a = {sq, si, S2, ■ ■ ■) and r = {ti,t2,t3, . . .), define the 
generalized Catalan number Bn by the sum of weighted Motzkin paths from (0, 0) to (n, 0) 
with up steps (1, 1), horizontal steps (1,0), and down steps (1,-1) where we associate weight 
1 to each up step, weight Sk to each horizontal step on the line y = k, and weight to each 
down step between two lines y = k — 1 and y = k. For example, if o" = and r = 1, then 
B2n = Cat„. In Section 7.4 in |Aig07] , the generating function B{z) = J2n>o^n^^ °^ 
generalized Catalan number Bn with a = (a, s,s, . . .) and r = (6, u,u, . . .) is equal to 



B{z) 



(2u -b) + {bs - 2au)z - by/1 - 2sx + {s'^ - Au)z'^ 



(10) 



2{u -b) + 2{bs - 2au + ab)z + 2{a'^u - abs + b'^)z'^ ' 

For (a, s, b, u, z) = {t, 0, —1, —1, x), the formula ([TO]) gives a combinatorial interpretation of 
the following formula 

„ _ -l + 2tx + Vl + 43;2 



n>0 



2tX - 2(t2 - 1)2;2 



and for (a, s, 6, u, z) = (0, 0, —1, — 1, x), the formula (fTOjl gives a combinatorial interpretation 
of the following formula 



y^sa(P2n;^) 



„2n 



n>0 



-(t2 + l)-(t2-l)Vl + 4x2 
-2t2 + 2(t2 - 1)2^2 • 



Theorem 2. Let Cn he the cycle graph with n vertices, which is a connected graph with all 
vertices of degree 2. Then the generating function for signed a-polynomials of Cn is given by 



(11) 
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G 



Co 



G 



2ri 



(-1)" /2n 

2 \n 
1 f2n 

2\n 




G2n+1 



sa(G) 
a(G) 
b(G) 

C2^(G') 



1 
1 
1 



(-1) 



I = n 
\i i < n 






2n 
n 

2n + 1 

i 



g.f. for sa(G; t) 



^sa(C„;t)a 



1 



+ 



1 (t^ + l)a; + Wl + 4x2 



n>0 



2 2Vl + 4x2 t - (i2 - l)x 



Table 2. Numbers for cycle graphs C„. 



Proof. From Theorem 2.6 in |CP12] . it is known that 

1, if i = n = 0, 

C2i(a) = ULy, if2i = n>0, 
^(^), if2^<n. 



Using the formula (l6|), we obtain 

Ln/2J 



n>0 



5] 5] (-1)^- C2,(a) r-^^x" = 5] C2,(C2,+fc) t'x'^^^ 

ra>0 j=0 fc>Oi>0 

i>o ^ ^ fc>oi>o \ / 



(12) 



F-m En>o ('"^') 



1- /1-42 \ ^ '^'^ ) ' have two generating functions: 



?i>0 



1 



1 



1 



n J 1 - VI - 4z i_y;/^WOi 



Using above two generating functions, the formula (|12|) becomes the formula □ 
Let An be the n-i/i Euler zigzag number for which the exponential generating function is 

EAn— = sec z + tan z. (13) 
T7.' 



n>0 



Theorem 3. Let Kn he the complete graph with n vertices. Then the exponential generating 
function for signed a-polynomials of is given by 

y^sa(K„;t)^ = e^^'sechx. (14) 
n! 

n>0 
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G 


Ko 


K2n 




sa(G) 


1 


(-l)"y42n 





a(G) 


1 







b(G) 


1 




(-l)"^2n+l 


C2i{G) 


Sift 






e.g.f. for sa(G; t) 


E 

n>0 


sa(K„;t) — 
n! 


= e*^ sech(x) 



Table 3. Numbers for complete graphs Kn, where Yln>o = secz + tan; 



Proof. From Theorem 2.8 in |CP12] . it is known that 



sa(i^2n) = 



2n- 



Using the formula ([5]), we obtain 
^sa(i^„;i 



n>0 



ln/2\ 
n>0 j=0 



EEr;/j(-i)'-4=.*'(^ 

fc>o i>o \ ^ V I 



E 



E^ 



ux 



|2i 



2j' 



,A:>0 / \jr>0 

By (fTBj) . the formula becomes the formula ([HD. 



(2j)! 



(15) 



□ 



Remark. The Euler polynomials En{t) is defined by the exponential generating function 
En>o^n (*) ^ = (^) e"*- See |Com74l pp. 48]. Then it follows 

sa(i^„;t) = i?„f^^ 2" 



from ^„>Qsa(K„;t)f = e^^sechx = (^) e^^C^) = En>o^n 



(2x)" 



Theorem 4. Xei i^i^n i/ie star graph with n + 1 vertices, which is a tree with at least one 
vertex of degree n. Then the exponential generating function for signed a-polynomials of Ki^n 
is given by 



Ex 
sa(Ki n;t)— = e^^it- tanhx). 
' T7. 



ra>0 



(16) 



Proof. From Theorem 2.9 in |CP12) . it is known that 

Sa(i^i,2n+l) = (-l)"+'^2n+l. 
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G 


-f^l,2n-l 




sa(G) 
a(G) 
b(G) 

C2i{G) 


1 


(-l)-^2„-l 



1, if i = 


\ 





(-l)"^2n 
'(2^::i)^2^-l, ifi>0 

1, ifi = 


e.g.f. for sa(G; t) 




V'sa(Ki,„;t)^ = 

n>0 


e*^(t - tanhx) 



Table 4. Numbers for star graphs Ki^n-i, where Yln>o ^^7^ ~ secz + tanz. 



Using the formula (0), we obtain 

/ Ln/2J , 

^sa(if,„;t)^ = 5; sa(0)r+i + + 1 ) ''^"^''^'^ 

"^'^ ■ n>0 y j=0 ^ ^ 



n>0 n>0 \ i=0 



n>0 fc>0 j>0 

\n>0 / \fc>0 / \ i>0 ^ ^ 

y ^ A2j+ij^. -TT = tan(ixj = ztanhx 

i>o + 

and the formula ([T7|) becomes the formula ()16p . □ 



By (USD, it follows 



Since sa(G) = sa(G;0), putting t = in the generating functions ([8]), pT|) . (fH|) . and ([T6]) 
yields the generating functions for signed a-numbers of path graphs, cycle graphs, complete 
graphs, and star graphs as follows: 



^ ^ sa,{Pn)x^ — — ^ ^ (— 1)™" Catm x'^™', 

n>0 m>0 

> sa(G„)j;" = - H , = 1 + > ^ — 

n>0 m>l 

^sa(i^„)— = sechx= J] (-1)^^2^7:3-^, 

n! ^-^ (2m)! 

n>0 m>0 ^ ' 



^2m— 1 



J]sa(i^i,„)— = -tanhx= ^(-ir^2m-i7„ 
^-^ n\ ^-^ (2m — 1! 

n>0 m>l ^ ^ 

Similarly, since b(G) = sa(G; 1), putting t = 1 in the generating functions ([8]), (fTT]l . (fT^ . 
and (fT6|) yields the generating functions for b-numbers of path graphs, cycle graphs, complete 
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graphs, and star graphs as fohows: 



n>0 m>0 
Vb(i^„)— = 1 +tanhx = 1 + y^(-l)'"^2m+177r— TTT, 

' n! (2m + 1)! 



n>0 m>0 

j;b(i^i,„)- = sechx = ^^(-ir^s^T^. 

n\ ^-^ (Zm)] 

n>0 m>0 ^ ' 

Accordmg to (O, putting t <— and x <— x\f^^ in the generating functions dS]), ([TT]) . 
(fH|) . and (fTUj) yields the next resuh. 

Corollary 5. Lei Pm{G){^) denote the Poincare polynomials of the real toric manifolds M{G) 
associated to the graph G. Then the generating functions for Poincare polynomials of the real 
toric manifolds associated to path graphs Pn, cycle graphs Cn, complete graphs Kn, and star 
graphs Ki^n o-'^^ cls follows: 



>^Pm(P„)(^)x = 2x-2(l + z)x2 ^ 



n>0 



^ _ 1 1 {l-z)x + Vl - 4zx2 

~2 + 2Vi-4zx2 ' i-(i + -)x ■ 



n>0 



n>0 

X,^A/(Xi,„)(^)— = e^' (1 + \/itan(x\/I)) . 



n. 

n>0 

4. Signed a-number of complete multipartite graphs 

Firstly, we consider the exponential generating function for signed a-numbers of complete 
bipartite graphs. Denote by Kp^g the complete bipartite graph with p-set and q'-set. 

Theorem 6. The exponential generating function for signed a-numbers of complete bipartite 
graphs is 

Y^Y^ rr^ cosh x + cosh y - 1 

> > sa(Apo) — — = — r . (18) 

^0^0 P- cosh(x + y) 

Proof. For two nonnegative integers p and q whose sum is even, there is the recurrence 

y('')(') sa(K. ,) = 1° ^ (19) 
\ i J \j J ' 1 if p or g is zero. 
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The exponential generating function for right-hand side of (|19p is 



p+q — even 



^Pyq 



1 + (coshx — 1) + (coshy — 1) 



(20) 



The exponential generating function for left-hand side of ()19p is 



(LHS) 

p,q>0 ^ ^ 

p+g— even 



p,ij>0 0<i<p 
p+q— even 0<j<q 
i+j— even 



.fl-3 



{p-i)\ {q- j)\ 



i,j>Q 
i+j — even 



ij>0 




Thus, by ^ and ([2T]), we are done. 



(21) 



□ 



which is the 



The generating function SAq{x) is defined by SAq{x) = ^p>Qsa{Kp^qj^, 
coefficient oiy'^ /q\ in '^"^\^^^^^y^~'^ ■ Given a fixed nonnegative q, we can induce the detailed 
formula SAq{x) by 

d'^ ( cosh X + cosh y — 1 



oy'i \ cosh(2; + y) 



j/=0 



For example, the initial generating functions Aq(x) are listed as follows: 



SAq{x 
SAiix 
SA2{x 
SA^(x 
SAi(x 



1, 

— tanhx, 

—2 sech^ X + sech x + 1, 

(6 sech^ X — 3 sech x — 1) tanh x, 

24 sech^ X — 12 sech^ x — 20 sech^ x + 7 sech x + 1. 



Next, we generalize the generating function (jlSp for complete multipartite graphs. Denote 
by -firpi,...,p„ the complete m-partite graph with pi-set, . . . , pm-set. 



Theorem 7. T/ie exponential generating function for signed a-numbers of complete m-partite 
graphs is 

E x^^ x^ (1 - m) + coshxi H hcoshx^, 
sa(Kpi,...,p^ )—•••— = , • (22) 



Pn 



cosh(xi H h Xm) 



Pl,...,Pm>0 

Proof. For m nonnegative integers pi, . . . ,Pm whose sum is even, there is the recurrence 



E 

«l,...,lm>0 



Pn 



sa(-fCii,...,i„) 



if at least two piS are positive, 

1 if all Pi's are zeros, but at most one. 



(23) 
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Using both sides of ()23p . we have the generaUzed formulae of ()20p and ()2ip as follows: 
y (RHS) -i- ...^ = 1 + (coshxi -!) + ••• + (coshx™ - 1) 

^ Pi! Pm! 



Pi>0 
PlH hPm— even 



and 



™P1 ^Pm / ™P1 ^P™ 



^^^^^^•••fT= ^ sa(K,„...„J^...^ cosh(x, + ... + x.), 

PlH hPm— even 

which completes the proof. □ 

Remark. Obviously, the exponential generating functions for a-numbers of complete bipartite 
graphs and complete m-partite graphs are equal to 

v-^ / y'^ cos X + cos y — 1 

m qi coslx + v) 

E, .x^^ _ (1 - m) + cosxi H hCOSXm 

a(Kp,„„,,^ j— • • • ^ - cos(xi + --- + x™) ■ 

pi,...,Pm>0 



5. Signed a-polynomial of complete multipartite graphs 



Firstly, we consider the exponential generating function for signed a-polynomials of com- 
plete bipartite graphs. 

Theorem 8. Let Kp^q be the complete bipartite graph with p-set and q-set. Then the expo- 
nential generating function for signed a-polynomials of Kp^q is given by 

' cosh X + cosh y — 1 ' 



Y^^^^{Kp^q]t) 

P>0 q>0 



X^]f_ 

p\ g! 



Proof. By definition, we have 



^sa(irp,g;t) 



p>0 
q>0 



xP yi 
p\ q\ 



I 



E E 



cosh(x + y) 



p>0 \ 0<p'<p 
3>0 \o<i3'<g 

Substituting p" = p — p' and g" = q — q' , the right-hand side of ()25p becomes 



xP yi 
pi ql 



E E 

p">0 \ p'>0 
q">0 \q'>0 



p' + p"\ fq' + q" 
p' 



sa{Kp,^q,)tP 



// 1 X 



p'+p" yg'+q" 



{p'+p"y. iq' + q"y. 



\P'>Oq'>0 ^ 

The formula ([TH]) completes the proof. 



\p">o 



,q">0 



(24) 



(25) 



□ 



SIGNED A-POLYNOMIALS OF GRAPHS AND POINCARE POLYNOMIALS OF REAL TOPIC MANIFOLDBl 

Remark. Since the coefficient of ^ in the formula (|24p is equal to X^„>o sa(-ftrg,n; it 
holds that 

\^^^(K • n — - —pi(-+y) ( coshx + coshy-l \ 
2^saiA,,,,t;^, - ^^^e ^ cosh(x + y) ) 



n>0 



j/=0 



In case of g = 1, we have the exponential generating function (jl6p for signed a-polynomials 
of star graphs again. 

Similarity, we can deduce the next theorem by the same above method. 

Theorem 9. Let Kp-^^ p^ be the complete m-partite graph with pi-set, . . . , pm-set. Then 
the exponential generating function for signed a-polynomials of Kp^^^^^^p^ is given by 

\^ .^(T^ -f^^L. - ^t(x,+-+x^) f il-m) + coshxi + • • • + coshx^ ^ 

2^ sa(A,,...,,„,t) ... e ^ cosh(xi + . . . + x™) ' 

Pl...,Pm>0 ^ 

(26) 

Since sa(G) = sa(G;0), putting t = in the generating functions ([21]) and (f26j) gives the 
two formula (fT8|) and ([22]) . respectively. Also, since b(G) = sa(G;l), putting t = 1 in the 
generating functions (|24p and (|26p yields the generating functions for b-numbers of complete 
bipartite graphs and complete multipartite graphs as follows: 

S^S^UT<' \^y^ _ x+y ( coshx + coshj/- l \ 

p>o (j>o ^ ^ \ ' yj / 

Sr UK \^ x^+-+x^ / (I - m) + coshxi + • • • + coshx^ \ 

2^ b(A,,...,,^; ... e ^ cosh(xi + • • • + x^) ■ 

The next result follows from two generating functions ()24p and ()26p by plugging in ([7]). 

Corollary 10. Let P]^j(^j^^ ^^{z) and Pj^^^Xp^ pm)^'^'^ denote the Poincare polynomials of the 
real toric manifolds associated to the complete bipartite graph Kp^q and the complete m-partite 
graph Kp^^,,,,p^. Then the generating functions for Poincare polynomials P^^Kp o^nd 
Pm{Kp^,...,p^){z) are equal to 

V- p / y'i _ f cos{x^/I) + cosjy^/^) - l \ 

p (z)^ - c^i+-+^"' / (I - m) + cos(xi^) + • • • + cos(xn,^) \ 

j^^, ••• cos(xiVi+--- + x^\/i) /■ 

Table [5] shows the Poincare polynomials P/vf(Xp,)(^) for p < 6 and q < 3. 
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p\(l 





1 




2 


3 





1 


1 




1 


1 


1 


1 


1 + z 




1 + 22 


1 + 32 + 22^ 


2 


1 


l + 2z 




1 + 42 + 32^ 


1 + 62 + 132^ 


3 


1 


l + 3z + 2z^ 




1 + 62 + 132^ 


1 + 92 + 39z^ + 31z^ 


4 


1 


1 + 42 + 8z^ 




1 + 82 + 34^2 + 272^ 


1 + 122 + 862^ + 205z^ 


5 


1 


l + 5z + 202^ 


+ 16^^ 


1 + 102 + 70^2 + 1672^ 


1 + 152 + 1602^ + 7632^ + 6172* 


6 


1 


l + 6z + 402^ 


+ 962^ 


1 + 122 + 125^^ + 5972^ + 4832* 


1 + I82 + 2672^ + 21232^ + 51512* 



Table 5. Table for Pm{Kp,^){z) 



References 

[Aig07] M. Aigner, A course in enumeration^ Graduate Texts in Mathematics, vol. 238, Springer, Berlin, 
2007. 

[Com74] L. Comtet, Advanced combtnatortcs, enlarged ed., D. Reidel Publishing Co., Dordrecht, 1974, The 

art of finite and infinite expansions. 
[CP12] S. Choi and H. Park, A new graph invariant arises in toric topology, ArXiv e-prints (2012). 
[Del88] T. Delzant, Hamiltoniens periodiques et images convexes de I'application moment, Bull. Soc. Math. 

France 116 (1988), no. 3, 315-339. 
[DJ91] M. W. Davis and T. Januszkiewicz, Convex polytopes, Coxeter orbifolds and torus actions, Duke 

Math. J. 62 (1991), no. 2, 417-451. 
[Pos09] A. Postnikov, Permutohedra, associahedra, and beyond. Int. Math. Res. Not. IMRN (2009), no. 6, 

1026-1106. 

[PRW08] A. Postnikov, V. Reiner, and L. Williams, Faces of generalized permutohedra. Doc. Math. 13 (2008), 
207-273. 

(Seunghyun Seo) DEPARTMENT OF MATHEMATICS Education, Kangwon National University, Chun- 
CHEON 200-701, Korea 

E-mail address: shjrunseoOkangwon.ac.kr 



(Hccsung Shin) DEPARTMENT OF MATHEMATICS, INHA UNIVERSITY, INCHEON 402-751, KOREA 
E-mail address: shin@inha.ac.kr 



